//#include<stdio.h>
//int main()
//{
//	int arr[] = { 0,1,2,3,4,5,6,7,8,9 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int flase = 0;
//	for (int i = 0; i < sz - 1; i++)
//	{
//		for (int j = 0; j < sz - 1 - i; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//				flase = 1;
//			}
//			if (flase == 0)
//				break;
//		}
//	}
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}



//#include<stdio.h>
//int qsort_(int* arr, int sz)
//{
//	int flase = 0;
//	for (int i = 0; i < sz - 1; i++)
//	{
//		for (int j = 0; j < sz - 1 - i; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//				flase = 1;
//			}
//			if (flase == 0)
//				return 0;
//		}
//	}
//}
//int main()
//{
//	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//0,1,2,3,4,5,6,7,8,9     9,8,7,6,5,4,3,2,1,0
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	qsort_(arr, sz);
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//int compar(const void* p1, const void* p2)
//{
//	return *(int*)p1 - *(int*)p2;
//}
//int main()
//{
//	int arr[] = { 34,546,23,64,88,83,65,13,764,353 };//0,1,2,3,4,5,6,7,8,9     9,8,7,6,5,4,3,2,1,0
//	int num = sizeof(arr) / sizeof(arr[0]);
//	int size = sizeof(arr[0]);
//	qsort(arr, num, size, compar);
//	for (int i = 0; i < num; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//int compar(const void* p1, const void* p2)
//{
//	return ((int*)p1)[0] - ((int*)p2)[0];
//}
//void print(int (*arr)[3])
//{
//	for (int i = 0; i < 3; i++)
//	{
//		for (int j = 0; j < 3; j++)
//		{
//			printf("%d ",arr[i][j]);
//		}
//	}
//}
//int main()
//{
//	int arr[][3] = { 3,1,9,7,3,5,4,2,7 };
//	int size = sizeof(arr[0][0]);
//	int num = sizeof(arr) / sizeof(arr[0][0]);
//	qsort(arr, num, size, compar);
//	print(arr);
//	return 0;
//}


//#include<stdio.h>
//#include<stdlib.h>
//int compar(const void* p1, const void* p2)
//{
//	const int(*row1)[3] = (const int(*)[3])p1;
//	const int(*row2)[3] = (const int(*)[3])p2;
//	int k = 0;
//	return (*row1)[k] - (*row2)[k];
//}
//void print(int(*arr)[3])
//{
//	for (int i = 0; i < 3; i++)
//	{
//		for (int j = 0; j < 3; j++)
//		{
//			printf("%d ", arr[i][j]);
//		}
//	}
//}
//int main()
//{
//	int arr[3][3] = { 3,1,9,7,3,5,4,2,7 };
//	int size = sizeof(arr[0]);
//	int num = sizeof(arr) / sizeof(arr[0]);
//	qsort(arr, num, size, compar);
//	print(arr);
//	return 0;
//}

